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(57) Abstract 

A double talk and echo path change detector (100) is provided for use in an echo canceller (10) that makes a deiemiination about 
whether a residual signal is dominated by echo or by a "near end" signal. In order to make this determination, a finjt measure of linear 
dependency is computed between the residual signal and an echo estimate, and a second measure of linear dependency is computed between 
the residual signal and a desired signal. The two results are compared with each other, and if they are of about the same order, no further 
action is needed. However, if the comparison detemiines that the dependence between the residual signal and the desired signal is much 
stronger than the dependence between the residual signal and the echo estimate, the present detector (100) assumes thiii double talk has 
been detected and a signal denoting that result is output. On the other hand, if the dependence between the residual siynal and the desired 
signal is much weaker than the dependence between the rcsidu:d sitinal and the echo estimate, the detector (100) a.NSumes that an echo 
path change has been detected and a signal denoting that result is output. As such, a reliable and computationally effective method and 
apparatus are provided to give the echo canceller (10) useful inlonnation about double talk and echo path changes thnt \va\c occurred. 
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DOUBLE TALK AND ECHO PATH CHANGE 
DETECTION IN A TELEPHONY SYSTEM 

BACKGROUND OP THE INVENTION 

5 Technica l Fiel d of the Invention 

The present invention relates in general to the 
telecommunications field and, in particular, to echo 
cancellation in telephony systems. 

10 Description of Related A-rt 

"Echo" is a phenomenon that can occur in a telephony 
system whenever a portion of transmitted speech signal 
energy is reflected back to a sender. These reflections 
are caused by impedance mismatches in analog portions of 

15 the telephony network. There can be many different 

sources of echo, such as, for example, a hybrid circuit 
that converts a 4-wire line. to a 2-wire line in a Public 
Switched Telephone Network (PSTN) subscriber interface, 
or acoustical cross-talk in a mobile radiotelephone. The 

20 presence of echo along with a substantial delay (e.g., 
physical distance or processing delay) can severely 
degrade the quality of the speech signals being processed. 

An echo canceller is a device that is commonly used 
in telephony systems to suppress or remove echoes in long 

25 distance traffic. For example, in cellular Public Land 
Mobile Networks (PLMNs) , echo cancellers are used in 
mobile services switching centers (MSCs) to suppress or 
remove echoes in speech traffic. Echo cancellers are also 
used in mobile radiotelephones and "handsfree" telephone 

30 equipment to compensate for acoustical echoes. A general 
description of an existing echo cancellation technique can 
be found in the paper entitled: "A Double Talk Detector 
Based on Coherence" by Gansler et al. Signal Processing 
Group, Dept. of Elec . Eng. and Cowp. Science, Lund 

35 Univ-ersity, Sweden. 

FIGURE 1 is a simplified schematic block diagram of 
a conventional echo, canceller (10) . The main component 
of such an echo canceller is an adaptive finite-impulse- 
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response *(FIR) filter 12. Under the control of an 
adaptation algorithm (e.g., in software), filter 12 models 
the impulse response of the echo path. A non-linear 
processor (NLP) 14 is used to remove residual echo that 
5 may remain after linear processing of the input signal. 

A double-talk detector (DTD) 16 is used to control and 
inhibit the adaptation process, when the echo signal to 
"near end" signal ratio is of such a value that no 
additional improvement in the echo path estimation can be 
10 obtained by further adaptation of filter 12. The block 
denoted by 18 represents the echo source in the telephony 
system which generates the "desired" signal, y(t), as a 
function of the "far end" signal, x(t), and the "near end" 
signal , v (t ) . 

15 The quality of the echo path estimation made is 

determined primarily by the step size used in the 
adaptation algorithm. In order to obtain a small 
estimation error, a small step size can be used. However, 
one result of using a small step size is a slow adaptation 

20 ' rate, and fast adaptation is desired duri-ng the initial 
. adaptation stages. A practical trade-off is to use a 
large step size during the initial adaptation stage (for 
a high adaptation rate) , and after a prescribed period of 
• time, reduce the step size (to obtain a low estimation 

25 error) . 

Any one of a number of existing approaches can be 
used to solve a double talk detection problem. A standard 
approach uses an algorithm based on a comparison of signal 
levels between the "far end" signal, x(t) , and the 

30 "desired" signal, y{t) , shown in FIGURE 1. These signal 

levels, Xl and y^, can be measured by an exponential 
"windowing" technique and expressed as: 

x^(/^l)=(l-x)x^(0+x|x(Ol (1) 
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Double talk is assumed to be present • if the "desired" 
signal level, yL(t), exceeds the maximum "far end" signal 
level multiplied by the expected hybrid circuit 
attenuation, inside a window "length" that is equal to the 
5 filter "length". In other words, double talk is assumed 

to be present if : 

>'^(/)^a(max){x^(0,...,x^(/-AO) (3) 

Typically, a hybrid circuit with 6 dB attenuation is 
assumed, so a is equal to H. 

Another approach used to solve a double talk problem 

10 is to determine if there is any linear dependence between 
the "far end" and "desired" signals. If there is a large 
amount of linear dependence between the two signals, it 
is assumed that the "desired" signal is dominated by echo, 
and the FIR filter (12) adaptation is advanced. If little 

15 or no linear dependence between the two signals is found, 

then it is assumed that double talk is present and the FIR 
• filter (12) adaptation is inhibited. 

An important performance characteristic of a double 
talk detector is that it should be capable of 

20 ' distinguishing between actual double talk and a change in 
the echo path Impulse response (referred to hereafter as 
"echo path change") . Notably, both double talk and echo 
path changes appear as increases in residual echo power. 
However, the two results require opposite adaptation 

25 actions. For example, when double talk is present, the 

adaptation process should be inhibited, but when the echo 
path is changed, the adaptation rate should be increased 
so the FIR filter (12) can quickly model the new signal 
environment. Unfortunately, the existing double talk 
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'detection approaches do not provide useful information 
about echo path changes . 

SUMMARY OF THE INVENTION 
5 It is an object of the present invention to 

distinguish between double talk and echo path changes in 
a telephony network. 

It is another object, of the present invention to 
provide reliable and useful information about double talk 

10 and echo path changes for echo cancellation purposes. 

It is yet another object of the present invention to 
provide a computationally effective method for providing 
an echo canceller with useful information about double 
talk and echo path changes for echo cancellation purposes. 

15 It is still another object of the present invention 

to provide a digital method for implementing double talk 
and echo path change detection. 

In accordance with the present invention, the 
foregoing and other objects are achieved by a double talk 

20 and echo path change detector that determines whether a 

residual signal is dominated by echo or by a "near end" 
signal. In order to make this determination, a first 
measure of linear dependency is computed between the 
residual signal and an echo estimate, and a second measure 

25 of linear dependency is computed between the residual 

signal and a desired signal . The two results are compared- 
with each other, and if they are of about the same order, 
no further action is needed. However, if the comparison 
determines that the dependence between the residual signal 

30 and the desired signal is much stronger than -the 

dependence between the residual signal and the echo 
estimate, the present detector assumes that double talk 
has been detected and an appropriate signal denoting that 
result is output. On the other hand, if the dependence 

35 between the residual signal and the desired signal is much 

weaker than the dependence between the residual signal and 
the echo estimate, the detector assumes that an echo path 
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change has been detected and an appropriate signal 
denoting that result is output. As such, a reliable and 
computationally effective method and apparatus are 
provided to give an echo canceller useful information 
5 about double talk and echo path changes that have 

occurred. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
apparatus of the present invention may be had by reference 
to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURE 1 is a simplified schematic block diagram of 
a conventional echo canceller; and 

FIGURE 2 is a schematic block diagram of a double . 
talk and echo path change detector, which can be used to 
implement the apparatus and method of the present 
invention. 

20 DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and 
its advantages are best understood by referring to FIGURES 
1-2 of the drawings, like numerals being used for like and 
•corresponding parts of the various drawings. 

25 Essentially, in accordance with the present 

invention, a double talk and echo path change detector is 
provided, which functions based on making a determination 
about whether the residual signal, e(t), is dominated by 
echo or the "near end" signal. In order to make this 

30 determination, a measure of linear dependency is computed 
between the residual signal, e(t), and the echo estimate, 
s'^lt), on the one side, and between the residual signal, 
e(t), and the desired signal, y(t) , on the other side. 
The two resulting measurements are then compared with each 

35 other, and if they are of about the same order, no further 

action is taken. However, if the comparison determines 
that the dependence between e(t) and y(t) is much stronger 



10 



15 
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than the dependence between e(t) and (t) , then double 
talk is detected. On the other hand, if the dependence 
between e(t) and y(t) is much weaker than the dependence 
between e{t) and s"(t), then an echo path change is 
5 detected. Albeit, these determinations are made only if 

the signals being processed have a significant amount of 
power . 

A linear dependence measurement can be obtained by 
considering the coherence function, y^xy(f) between the two 
10 stationary random processes, x(t) and y(t) , which is 
defined by: 

where S^^y (f ) =1/T*E [X' (f ) Y (f ) ] is the cross-spectral density 
between x(t) and y(t), and S^xCf) and S y^f ) are the 
corresponding auto-spectral densities. The coherence 

15 function is a measure of a possible linear relationship 

- ■ - between "the stationary random processes involved, and it 
is bounded between zero and one. If a perfect linear 
relationship exists between those stationary random 
processes for some frequency, then the coherence will be 

20 equal to unity at that frequency- If no such linear 
relationship exists, then the coherence function will be 
equal to zero. A scalar linear dependence measure can be 
obtained by computing a mean value for the coherence 
function. 

25 An approach that can be used to detect echo path 

changes is based on the observation that ; under the 
principle of orthogonality, there can be no linear 
relationship between the residual signal, e(t), and the 
echo estimate, s"(t), if the echo estimate is produced by 

30 an optimal estimator and, therefore, the coherence 

function is equal to zero. Using an adaptive algorithm 
with a FIR filter to model the echo path, the coherence- 
function will be close to zero if the adaptive algorithm 
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is converged. However, if an echo path change occurs, a 
strong linear relationship will appear between the 
signals,, e(t) and s^{t), and therefore, the coherence 
function will be large. 
5 Considering the coherence between the desired signal, 

y(t), and the residual signal, e (t) , if the adaptive 
algorithm is converged and the "near end" signal, v{t), 
is weak, the coherence function will be small. If the 
"near end" signal is strong, then the residual signal is 

10 dominated by the "near end" component, v(t), and the 
coherence function will be close to unity. Notably, if 
the FIR filter's coefficients are initialized to zero, 
then a linear relationship will exist between the residual 
signal and the desired signal during the initial 

15 adaptation stage. 

In order to detect both double talk and echo path 
changes, the following test variable (d) can be used: 




where fi and £2 are the borders of the frequency band of 
interest. The value of the test variable, d, will be 

20 close to zero during normal operation of the detector 
(e.g, no double talk or echo path change detected) . 
However, test variable d will be close to unity when 
double talk is detected, and it will go negative if an 
echo path change is detected. Consequently, in accordance 

25 with the present invention, the adaptive algorithm used 
for a FIR filter in an echo canceller (e.g., filter 12) 
can compare the test variable, d, with two predetermined 
threshold levels, thl and th2, where 0<thl<l, and - 
l<th2<0. If the test variable d>thl, then it is assumed 

30 that double talk has been det ected . If d<tii2, then it is 
assumed that an echo path change has been detected. The 
absolute values of thl and th2 can be used to control the 
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sensitivity of the detector. In the preferred embodiment, 
the threshold level are set at thl = 0.8 and th2=:-0.5. 

FIGURE 2 is a schematic block diagram of a double 
talk and echo path change detectoi*, which can be used to 
5 implement the apparatus and method of the present 

invention- Detector 100 includes a first coherence 
measurement unit 102 and second coherence measurement unit 
104 . First coherence measurement unit 102 computes the 
linear dependency between the residual signal, e{t), and 

10 the echo path estimate, s" (t) . Second coherence 

measurement unit 104 computes the linear dependency 
between the residual signal, e(t), and the desired signal, 
y(t) . The output of each of the two measurement units is 
compared at comparator 106 . This comparison is 

15 accomplished in accordance with Equation 5 described 

above. The output of comparator 106 is coupled to an 
.input of a first test unit 110 and a second test unit 112. 
First test unit 110 compares the output value (e.g., test 
variable d) of comparator 106 with a first predetermined 

20 threshold level, thi . Second test unit 112 compares the 

output value (d) of comparator 106 with a second 
predetermined threshold value, th2 . As described above, 
the value of test variable, d, is close to zero during a 
normal operation, and no filter adaptation occurs. If, 

25 however, the value of test variable, d, is greater than 
threshold level thI, then first test unit 110 outputs a 
signal (preferably to an appropriate stage in echo 
canceller 12) denoting that double talk has been detected. 
Consequently, the adaptive algorithm for the FIR filter 

30 (12) is inhibited. 

If the value of test variable, d, is less than 
threshold level th2, then second test unit 112 outputs a 
signal (preferably to an appropriate stage in echo 
canceller 12) denoting that an echo path change has been 

35 detected. Consequently, the adaptive algorithm for the 

FIR filter (12) is advanced. A timer 108 is used to 
decouple the output of comparator 106 to ensure that the 
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filter adaptation process occurs during the initial test 
period. For this enibodiment , timer 108 is set for about 
20 times the "length" of the FIR filter. used. 

In a digital implementation of the preferred 
5 embodiment, the coherenc'e functions can be estimated by 

replacing the mathematical expectations with time 
averages, and computing the spectra by using discrete 
Fourier transforms (or some other orthogonal transform) 
The integration performed above in Equation 5 can be 

10 replaced by summation over discrete frequencies. 

Specifically, since a detected echo path change is 
compensated for by an adaptive algorithmic process over 
a period of time, it is preferable to select relatively 
short window lengths. Consequently, for the preferred 

15 embodiment, the adaptive algorithm computes the coherence 

functions using an 8 -point Fast Fourier Transform (FFT) . 
However, the present invention is not intended to be 
limited to any specific FFT value, and any appropriate 
value (e.g., any other positive value) can be used instead 

20 of "8". Preferably, positive values should be used that 
allow the use of FFT algorithms (e.g., powers of 2) . In 
this embodiment, time averaging is performed over 64 
consecutive transforms, which overlap in seven samples 
• (using a sliding rectangular window) . Notably, however, 

25 other types of windows may be used for averaging (e.g., 

an exponential window) . 

In solving these echo cancellation problems, the 
signals involved are real signals, and consequently, the 
real parts of their Fourier transforms are symmetric and 

30 the imaginary parts are asymmetric. Consequently, for 

this embodiment, an NxN transform matrix for N=8 can be 
defined as: 
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where Cnk=cos2nnk/N and Snk=sin2nnk/N. Substituting these 
values for c^^ and Snk in the matrix of Equation 6, the 
following values are obtained: 
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where c=>/2/2, 

The transform of the last N samples of signal 
X (t ) = tx (t) , . . . , xCt-N+l)]*^, is given by a matrix vector 
multiplication Fx(t) . The discrete coherence function can 
be defined in this transform domain, by replacing S^., with 
diagonal elements of: 



U^{O^E[diag(Fxii))diagiFy(0))l 



(8) 



10 where the diagO operator forms a diagonal matrix frcr the 
argument vector. 
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Denoting the vector of the diagonal elements of 
Uxy(t) by Uxy(t), an element of the discrete coherence 
vector can be defined as: 

Y^''^"~7f^T- (9) 

where a is a regularization constant, which controls 
5 errors in division when the denominator otherwise is 

small. The regularizat ion constant can be a design 
variable that allows a measure of control over the 
detector's sensitivity. The value of the regularizat ion 
constant is preferably comparable to the fourth power of 

10 the signal levels expected. 

The coherence vector described by Equation 9 results 
from an element -wise division of vectors, the elements of 
which have dimensions of the fourth powers of the 
corresponding signals. In other words, the dynamic range 

15 of these elements is four times greater than that of the 
signals involved. This result may be undesirable if the 
above -described math is to be implemented with fixed point 
arithmetic. Consequently, the following normalization 
vector may be used instead: 

\ujin)\ 

Yi(''^"~TT^-^; — • (10) 



20 The value of the regularizat ion constant, a^, should be 
selected to be comparable to the power levels of the 
signals expected to be involved. 

Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated 

25 in the accompanying Drawings and described in the 

foregoing Detailed Description, it will be understood that 
the invention is not limited to the embodiment disclosed, 
but is capable of numerous rearrangements, modifications 
and substitutions without departing from the spirit of the 
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invention as set forth and defined by the following 
claims . 
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WHAT IS CLAIMED IS: 

1. A double talk and echo path change detector, 
comprising: 

a first * measurement unit for determining a first 
5 linear dependency between a first input signal and a 

second input signal; 

. a second measurement unit for determining a second 
linear dependency between said first input signal and a 
third input signal; * 
10 a comparator for comparing said first linear 

dependency with said second linear dependency, and 
generating an output signal; and 

a threshold unit for comparing said output signal 
with a first predetermined threshold level and a second 
15 predetermined threshold level and thereby indicating an 
occurrence of double talk and echo path change, 
respectively. 

2 . The double talk and echo path change detector 
20 of Claim 1, wherein said first measurement unit comprises 

a coherence function measurement unit . 

3 . The double talk and echo path change detector 
of Claim 1, wherein said second measurement unit comprises 

25 a coherence function measurement unit . 

4. The double talk and echo path change detector 
of Claim 1, wherein said first input signal comprises a 
residual signal • 

30 

5. The double talk and echo path change detector 
~ of Claim 1, wherein said second input signal comprises an 

echo estimation signal. 



35 



6. The double talk and echo path change detector 
of Claim 1, wherein said third input signal comprises a 
desired signal . 
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7. The double talk and echo path detector of Claim 
1, further comprising a timer for decoupling a signal 
between said comparator and said threshold unit during a 
predetermined period of time. 

5 

8. A method for detecting double talk and an echo 
path change in a telephony network, comprising the steps 
of: 

computing a first linear dependency between a first 
10 input signal and a second input signal; 

computing a second linear dependency between said 
first input signal and a third input signals- 
comparing said first linear dependency with said 
second linear dependency and generating an output signal 
15 based on said comparing; and 

comparing said output signal with a first 
predetermined threshold level and a second predetermined 
threshold level and thereby indicating an occurrence of 
double talk and echo path change, respectively. 
20 - - - - - - 

9. The method of Claim 8, wherein said step of 
computing a first linear dependency comprises the step of 
computing a first coherence function. 

25 10. The method of Claim 8, wherein said step of 

computing a second linear dependency comprises the step 
of computing a second coherence function. 

11. The method of Claim B, wherein said output 
30 signal comprises a test variable. 
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